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I Abstract. We consider a family of compact manifolds which shrinks with 

. respect to an appropriate parameter to a graph. The main result is that 

04 ' the spectrum of the Laplace-Beltrami operator converges to the spectrum of 

the (differential) Laplacian on the graph with Kirchhoff boundary conditions 
^ ' at the vertices. On the other hand, if the shrinking at the vertex parts of 

. the manifold is sufficiently slower comparing to that of the edge parts, the 

limiting spectrum corresponds to decoupled edges with Dirichlet boundary 
conditions at the endpoints. At the borderline between the two regimes we 
have a third possibility when the limiting spectrum can be described by a 
■ nontrivial coupling at the vertices. 
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1. Introduction 

m ■ 

O ■ Graph models of quantum systems have a long history. Already half a cen- 

^ ! tury ago Ruedenberg and Scherr |R,ueS53j used this idea, following a suggestion 

Oh| by L. Pauling, to calculate spectra of aromatic carbohydrate molecules; they 

^ ■ achieved a reasonable accuracy for such a simple model. However, a real boom 

c3 . started only from the late eighties when semiconductor graph-type structures 

became small and clean enough so that coherent effects in the corresponding 
quantum transport can play the dominating role. Due to the rapid progress in 
fabrication techniques new systems of these type appear every year, making both 
analysis of graph model properties and their physical justification an urgent task. 
I For the sake of brevity we avoid giving a review of the field with the list of ap- 

phcations and restrict ourselves to quoting the surveys in |KoS99j . |AGHHO-i] . 
[KuQ2], Hffl. 

Our aim in the present paper is to contribute to the understanding of ways in 
which a graph-type description arises from investigation of some really existing 
systems. To explain what we have in mind, recall that the free Hamiltonian of 
a graph model is the (differential) Laplacian on the (metric) graph. To define 
it properly one has to specify the boundary conditions which couple the wave 
functions at the vertices. They have to define a self-adjoint operator, however, 
this requirement itself does not specify the conditions uniquely: i n a ver tex joining 
n graph edges we have free parameters, as observed first in jES89 . 
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This non-uniqueness represents the main weakness of graph models. A natural 
idea to mend it is to regard the model in question as a limit case of a more 
realistic one with a unique Hamiltonian. An appropriate and natural choice 
is a "thickened graph" composed of thin tubes which have the same topology 
as the original graph and reduce to it in the limit of a vanishing tube radius. 
Unfortunately, it is by far not easy to see what happens with spectral and/or 
scattering properties in such a limit. After a decade-long effort, the spectral 
convergence in the case when the "thick graph" is planar with Neumann boundary 
conditions has been solved recently by Kuchment-Zeng jKuZOlj . and Rubinstein- 
Schatzman |RubS01j : Saito |SaOOj showed the convergence of the resolvent.^ 

With the mentioned application to description of quantum wire systems in 
mind it is clear that an analogous situation in which the tube boundaries are 
Dirichlet is even more important. Unfortunately, it also very difficult and despite 
numerous efforts it remains an open problem. 

The main insight of the present paper is that these two cases do not exhaust 
all possible ways in which a family of manifolds can approach a graph. One 
more choice are manifolds without a boundary of codimension one in M'^, u > 3, 
which encloses the graph like a system of "sleeves"^, with the limit consisting 
of the sleeve diameter shrinking. It is not only a mathematical question; we 
draw the reader's attention to the fact that such sleeve-shaped tube systems 
are particularly interesting from the viewpoint of recent efforts to build circuits 
based on carbon nanotubes. Recall that recently discovered techniques — see, 
e.g., |AMS(]nil iPRLn O. TBG^ — allow to fabricate branched nanotubes and 
thus in principle objects very similar to the mentioned "sleeved graphs" . 

On the mathematical side the main contribution of the paper is the treatment 
of the limit problem in a more abstract setting which covers the "strip graphs" 
of [KuZOl , RubSQlj and their generalizations to higher dimensions, as well as 
the "sleeved graphs" described above. This is achieved by using the internal 
geometry of such a manifold only, so we need not suppose the latter is embedded 
in a Euclidean space. Our results even show that the limit is independent of a 
particular embedding. Only the abstract graph data count. 

Our conclusion will be that such a graph limit can give meaning to some type 
of vertex couplings, in particular, those representing a free motion through the 
junctions, as well as those which require to extend the graph state space by extra 
dimensions corresponding to the vertices. To get the full richness of the vertex 
behaviour, with possible relation to the graph geometry, more general limits will 



related earlier result can be found in the work of Colin de Verdiere |CdV86| who used 
the spectral convergence of thickened graphs to prove that the first non-zero eigenvalue of a 
compact manifold of dimension greater than 2 can have arbitrary high (finite) multiplicity. 

^In this context Kuchment and Zeng KuZOf speak also about sleeves. By this notion they 
mean graph edges thickened into strips. What we have in mind here is rather a cylindrical 
surface with the graph edge as its axis. 



CONVERGENCE OF SPECTRA OF CRAPH-LIKE THIN MANIFOLDS 



3 



be needed. To characterize the results as well as the motivation in more details, 
we need some preliminaries; we will do that in Sections 12. Al and 13 .El 

Finally we give an application on the spectral convergence result in the case 
of periodic graphs. In particular, we show the existence of gaps in the spectrum 
of certain non-compact periodic graph-like manifolds. For example, attaching a 
loop at each vertex gives rise to spectral gaps (cf. Thm. 19. Sj) . 

Let us briefly describe the structure of the paper. In Section |2] we define the 
Laplacian on a graph and give an abstract eigenvalue comparison tool fLemma l2.ip 
In Section El we define the graph like manifolds associated to a graph. In Subsec- 
tion |3lEl we motivate the four different limiting procedures on the vertex neigh- 
bourhoods discussed in Sections 0-111 Our main results are given in Thms. 15.21 
16.21 17.11 and 18.11 In Section we define the limit procedure of the edge neigh- 
bourhoods which remain the same in all cases. The last section (Sec. ^ contains 
the mentioned applications to periodic graphs. 

2. Preliminaries 

2. A. Laplacian on a graph. Suppose Mq is a finite connected graph with ver- 
tices Vk, k E K and edges Cj, j G J. Suppose furthermore that ej has length 
ij > 0, i.e., Cj = Ij := [0,£j]. We clearly can make Mq into a metric measure 
space with measure given by pj{x)dx on the edge Cj where pj : Ij — > (0, oo) is a 
smooth density function for each j G J. We then have 

L2{Mo) = ^L2{I„Pj{x)dx) 

II^IImo = II^J'lll- " 5Z / \uj{x)\'^Pj{x)dx. 

We let 7i^(Mo) be the completion of 

{ueCiMo)\ur.= u\,^eC\l,)} 
where the closure is taken with respect to the norm 

Note that the weakly differentiable functions on an interval are continuous, 

therefore n^{Ij) C C{Ij). 

Next we associate with the graph a positive quadratic form, 

II '||2 _ \^ II ' ||2 

for all u G 1-1}{Mq). It allows us to define the (differential) Laplacian on the 
(weighted) graph Mq as the unique self-adjoint and non-negative operator A^o 
associated with the closed form u h-* (see |K661 Chapter VI], |RS-lj or 
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|Da96j for details on quadratic forms). In other words, the operator and the 
quadratic form are related by 

\W\\m, = {^MoU,u) (2.1) 

for u G C^(Mo) belonging to the domain of A^/q. On the edge e^, the operator 
is given formally by 

AmoW = ^(p,(a;)w;.)'. (2.2) 

Note that the domain of Amq consists of all functions u e C{Mq) which are 
twice weakly differentiable on each edge. Furthermore, each function u satisfies 
(weighted) Kirchhoff boundary conditions^ at each vertex Vk, i.e., 

J2 P,Mu'^i^k) = (2.3) 

j, Ej meets dj. 

for all k & K where the derivative is taken on each edge in the direction away 
from the vertex. In particular, we assume Neumann boundary conditions at a 
vertex with only one edge emanating.^ If we assume that p is continuous on Mq, 
we can omit the factors Pj{vk) in (j2.3|) . Note that different values of Pj{vk) for 
j can correspond in our limiting result to different radii of the thickened edges 
which are attached to a vertex neighbourhood (see ()4.2|) below). 

As we have mentioned in the introduction there are other self-adjoint operators 
which act according to ()2.2|) on t he gra ph edges but satisfy different boundary 
conditions at the vertices — see |ES89l IKoS99j for details. The corresponding 
quadratic forms differ from (j2.1|) by an extra term. In general there are many 
admissible boundary conditions; a graph vertex joining n edges gives rise to a 
family with real parameters. An example is represented by the so-called 6 
coupling for which the corresponding domain consists of all functions u G C{Mq) 
which are twice weakly differentiable on each edge, and ()2.3|) is replaced by 

^ Pj{vk)u'j{vk) = Ku{vk) (2.4) 

j, Cj meets 

with a fixed k G M, where u{vk) is the common value of all the Uj{vk) at the 
vertex. One can ask naturally whether such graph Hamiltonians can be obtained 
from a family of graph-shaped manifolds. In Section [7| we will discuss a particular 
case of the limiting procedure leading to the spectrum which — although it does 
not correspond to a graph operator with the generalized boundary condition 

■^This is the usual terminology, not quite a fortunate one. The name suggests that the 
probability current at the vertex obeys the conservation law analogous to KirchhofF's law in an 
electric circuit. While this claim is valid, the current conservation requirement is equivalent to 
selfadjointncss and thus also satisfied for the other operators mentioned below. 

^This hypothesis is made for convenience only and our result will not change if it is replaced 
by any other boundary condition at the "loose ends" , in particular, by Dirichlet or ^-periodic 
ones (cf. Section l97^ . 
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described above — is at least similar to that with a 6 couphng. The difference 
is that in the boundary conditions (j2.4j) the couphng constant k is replaced by a 
quantity dependent on the spectral parameter, the corresponding operator being 
defined not on L^(Mo) but on a slightly enlarged Hilbert space — cf. ()7.H) - ()7.4|1 . 

In Section ini we obtain another limit operator due to a different limiting pro- 
cedure. This operator is again no graph operator with boundary conditions as 
above, but decouples and the graph part corresponds to a fully decoupled oper- 
ator with Dirichlet boundary conditions at each vertex. 

The spectrum of Amq is purely discrete. We denote the corresponding eigen- 
values by Afc(Ajv/o) = Afc(Mo), k eN, written in the ascending order and repeated 
according to multiplicity. With this eigenvalue ordering, we can employ the min- 
max principle (in the present form it can be found, e.g., in |Da96j ): the fc-th 
eigenvalue of A^o is expressed as 

A.(Mo) = inf sup (2.5) 
where the infimum is taken over all fc-dimensional subspaces Lk of 7i^(Mo). 



2.B. Comparison of eigenvalues. Let us now formulate a simple consequence 
of the min-max principle which will be crucial for the proof of our main results. 
Suppose that ?i, H! are two separable Hilbert spaces with the norms ||-|| and ||-||'. 
We need to compare eigenvalues and A';, of non-negative operators Q and Q' 
with purely discrete spectra defined via quadratic forms q and q'onVcTi. and 
V C n. We set := \\uf + ||g"/2^f . 

Lemma 2.1. Suppose that $: V — > V is a linear map such that there exist 
constants ni,n2 > and 61,62 > such that 

\\uf<\\<^u\f + 64u\\l^^ (2.6) 
qiu)> q'i<^u)-62\\u\\l^^ (2.7) 

for all u E T) and that T> C domQ™'^^''-"^'"^-''^^. Then to each k there is a positive 
function rj^ given by (12.111) satisfying rj^ := Tji^Xk, 61, 62) — as 61,62 0, such 
that 

Afc > X'k - Vk- 

Proof. Let y^i, . . . , be an orthonormal system of eigenvectors corresponding to 
the eigenvalues Ai, . . . , A^. For u in the linear span of ipi, . . . , ipk, we have 

\Ml,n < + (2.8) 
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and 

q'{^u) q{u) 



< 



'^l|kllQ,„, +'^2||m||q,„, ——2 



<(Afc(l + Ar)5i + (l + Ar)52)^Hb (2-9) 

where we have used fl2.fj|l and ()2.7|) to get the first inequahty and ()2.8j) to get the 
second one. From relation (j2.6|) we follow 

{l-{l + Xl^)5,)\\ur<\\^u\f (2.10) 

and thus we can estimate the r.h.s. of ()2.9|) by 

,,:=,(A„i„i,):= l-il + Xl^)i, (2-11) 

provided < (5i < 1/(1 + A^^). From ()2.10|) we also conclude that = holds 
if = 0, i.e., that $(-Efc) is /c- dimensional. From the min-max principle 

applied to the quadratic form q' we obtain 

, g'($M) q{u) 

Afc < sup 2 - TnT2 +Vk = M + rjk 

n&Ek\m \\^U\\' uGBAW \M\ 

which is the desired result. □ 



3. Graph-like manifolds 

3. A. Laplacian on a manifold. Throughout this paper we study manifolds 
of dimension d > 2. For a Riemannian manifold X (compact or not) without 
boundary we denote by L2{X) the usual L2-space of square integrable functions 
on X with respect to the volume measure dX on X. In a chart, the volume 
measure has the density (detG)^/^ with respect to the Lebesgue measure, where 
detG is the determinant of the metric tensor G := (gij) in this chart. The norm 
of L2{X) will be denoted by \\-\\x- For u G C^{X), the space of compactly 
supported smooth functions, we set 

qx{u) := \\du\\l = I \du\^dX. 

Jx 

Here the 1-form du denotes the exterior derivative of u whose squared norm in 
coordinates is given by 

where (g^^) is the component representation of the inverse matrix G^^. 

We denote the closure of the non- negative quadratic form qx by qx- Note that 
the domain domgx of the closed quadratic form qx consists of functions in L2{X) 
such that the weak derivative du is also square integrable, i.e., qx{u) < oo. 
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We define the Laplacian Ax (for a manifold witliout boundary) as the unique 
self-adjoint and non-negative operator associated with the closed quadratic form 
qx as in ()2.1|1 . 

If X is a compact manifold with piecewise smooth boundary dX 7^ we can 
define the Laplacian with Neumann boundary condition via the closure qx of 
the quadratic form qx defined on C°°{X), the space of smooth functions with 
derivatives continuous up to the boundary of X. Note that the usual conditions 
on the normal derivative occurs only in the operator domain via the Gauss-Green 
formula. In a similar way other boundary conditions at dX may be introduced. 
The spectrum of Ax (with any boundary condition if dX 7^ 0) is purely discrete 
as long as X is compact and the boundary conditions are local. We denote the 
corresponding eigenvalues by Xk{Ax) = Xk{X), A; G N, written in increasing order 
and repeated according to multiplicity. 

3.B. General estimates on manifolds. We will employ (partial) averaging 
processes on edge and vertex neighbourhoods which correspond to projection 
onto the lowest (transverse) mode. We start with such a general Poincare-type 
estimate: 

Lemma 3.1. Let X be a connected, compact manifold with smooth boundary 
dX . For u G Ti.^{X) define the constant function uo{x) := -^^^^ J^udX. Then 
we have ||mo||x < ll'^^llx; 

1 1 

\\u-uo\\x < ^N^x) ^\Mx and \\u\\x - \\uo\\x < j^^^^ + 5\\ufx 

for 6 > 0. 

Proof. The first inequality follows directly from Cauchy-Schwarz. For the second 
one, note that u — Uq is orthogonal to the first eigenfunction of the Neumann 
Laplacian. By the min-max principle we obtain 

x^{x)\\u-uorx<\\d{u-uo)rx = \\durx. 

Since X is connected, we have A^(X) > 0. The last inequality follows from 

lll'^lP ~ ll'^oin < 2||m — UqII < — Moll^ + (3.1) 



for all 6>0. □ 

Next, we need the following continuity of the map which restricts a function 
on X to the boundary dX. To this aim we use standard Sobolev embedding 
theorems: 

Lemma 3.2. There exists a constant ci > depending only on X and the metric 
g such that 

\\u\ox\\lx < CliWufx + \\dufx) 

for allue n\U). 
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Proof. See e.g. |l'ay96[ Ch. 4, Prop. 4.5]. An alternative proof similar to the 
proof of Lemma [6. 71 exists, and follows easily from (j6.!2(Jj) together with a cut-off 
function. □ 

3.C. Definition of the graph-like manifold. For each < £ < 1 we associate 
with the graph Mq a compact and connected Riemannian manifold of dimen- 



e 




Figure 1. The associated edge and vertex neighbourhoods with 
F = E>^, i.e., Us J and V^^k are 2-dimensional manifolds with bound- 
ary. 



sion d > 2 equipped with a metric to be specified below. We suppose that 
is the union of compact subsets Usj and V^^k such that the interiors of Uej and 
Vs^k are mutually disjoint for all possible combinations of j G J and k & K. We 
think of Uej as the thickened edge ej and of Vs^k as the thickened vertex Vk (see 
Figures [U and El) . Note that Figure El describes the situation only roughly, since 
it assumes that is embedded in W^. More correctly, we should think of as 
an abstract manifold obtained by identifying the appropriate boundary parts of 
f/e j and Vs^k via the connection rules of the graph Mq. This manifold need not 
to be embedded, but the situation when is a submanifold of (z/ > d) can 
be viewed also in this abstract context (see Example 14.11) . 

As a matter of convenience we assume that U^j and V^^k are independent of 
e as manifolds, i.e., only their metric gs depend on e. This can be achieved in 
the following way: for the edge regions we assume that Uej is diffeomorphic to 
Ij X F for all < e < 1 where F denotes a compact and connected manifold 
(with or without a boundary) of dimension m := d — 1. For the vertex regions 
we assume that the manifold V^^k is diffeomorphic to an e-independent manifold 
Vk for < £ < 1. Pulling back the metrics to the diffeomorphic manifold we may 
assume that the underlying differentiable manifold is independent of e. Therefore, 
Uej = Uj = Ij X F and Ve^k = Vk with an e-depending metric ge. 
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Figure 2. On the left, we have the graph Mq, on the right, the 
associated graph-hke manifold (in this case, F = and is a 
2-dimensional manifold) . 



For further purposes, we need a decomposition of ej = Ij into two halves. We 
reverse the orientation of one such half so that each half is directed away from 
its adjacent vertex and collect all halves Ijk ending at the vertex Vk, i.e., j G Jk, 
where 

Jfc := { j G J I Cj meets }^ (3.2) 

We denote Ujk ■= Ijk x F (and similar notation with subscript e). 

For further references, we denote the midpoint of the edge ej = Ij by x* and 
the endpoint of Ij corresponding to the edge Vk by x^^;., e.g., Ijk = [xpx'jf^]. 

3.D. Notation. In the sequel, we are going to suppress the edge and vertex 
subscripts j and k unless a misunderstanding may occur. Similarly we set, e.g., 
f/ := f/i, in other words we omit the subscript e if we only mean the underlying 
e-independent manifold with metric gi, i.e., if we fix e = 1. 

3.E. Motivation for the different limit operators. Let us briefly motivate 
why the limit operator of Am^ as £ ^ should depend on the volume decay 
of the vertex neighbourhoods Ve^k in comparison with vold-idVe^k (or voldUej, 
which is of the same order when e ^ as we will see in Section^]). For simplicity, 
we assume that the radius of the transversal direction on the edge is e (i.e., 
Pj = 1). The assumptions on the edge neighbourhoods will be specified in the 
next section. We stress that our aim in this subsection is to present a heuristic 
idea, not a proof (for a suitable reasoning cf. |RueS53j or |Ku02p . 

Suppose (p = is an eigenfunction of Am^ w.r.t the eigenvalue A = A^. By 
the Gauss-Green formula, we have at the vertex Ve = Ve^k 

A / ipudVe= / {dip,du)dVe+ / d^'-puddVe (3.3) 

^For each loop Cj at Vk, i.e., each edge beginning and ending at Vk, we need to replace the 
label j by two distinct labels ji,j2 belonging to Jk in order to collect both halfs of the edge. 
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for all u G 7{^{M^). Assume that Aq and = (v'oj)i- 

If the vertex volume vol^ decays faster than the boundary area volrf_i dV^ 
only the boundary integral over dVe survives in the limit e ^ and leads to 

which is exactly the Kirchhoff boundary condition mentioned above in (|2.3|) . This 
fast decaying vertex volume case will be treated in Sectional 

If the vertex volume decays slower than vold-idV;;, the integrals over are 
dominant. In this case, vol V^.fc ^ volUsj and only slowly varying eigenfunctions 
on V^fc lead to bounded eigenvalues A = Ag. Since voIV^^a: ^ volf/gj, normal- 
ized eigenfunctions are nearly vanishing on Ve^k viewed from the scale on Uej. 
This roughly explains, why we end up with a decoupled operator with Dirichlet 
boundary conditions on Mq plus extra zero eigenmodes at the vertices (the zero 
eigenmodes also survive the limit e 0). This slowly decaying vertex volume 
case will be discussed in Sectional 

In the borderline case when vol^ ~ vol^-i dV^, we also expect the eigenfunc- 
tions to vary slowly on V^ ^ (since vol^V^^fc 0), so the integral over {d(p,du) 
should tend to 0, and in the limit 

This borderline case will be treated in Section [7| 

If volV^^fc does not tend to 0, i.e., when Ve^k tends to a compact d-dimensional 
manifold Vo,fc without boundary (and not to a point as in the cases above), we 
still expect a decoupled operator with Dirichlet boundary conditions on the edges 
by the same arguments as in the slowly decaying case. In addition, not only 
the lowest eigenmode of V^^k but all eigenmodes survive, i.e., the limit operator 
should consist of the direct sum of all Dirichlet Laplacians on the edges plus the 
Laplacians on Vq^a,., k & K. This non- decaying vertex volume case will be treated 
in Section IHl 

It requires an extra effort to prove rigorously the conclusions of the above 
reasoning; recall that we have assumed e.g. that A^ Xq (which we want to show 
in this paper) and Hv^eHoo, ||c?¥'e||oo < c which is in general not true for normalized 
(L2-)eigenfunctions since volM^ — ^> as e — > 0. 

4. Edge neighbourhoods 

4. A. Definition of the thickened edges. Suppose that U = I x F with metric 
gs, where / corresponds to some (part of an) edge and F denotes (as before) a 
compact and connected Riemannian manifold of dimension m = d — 1 with metric 
h with or without boundary (we always assume that the corresponding Laplacian 
on Me satisfies Neumann boundary conditions on the boundary part coming from 
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dF). For simplicity we assume that volF = 1. We define another metric (7^ on 

Uehy 

g, := dx^ + h{y), {x, y) G f/, = Ij x F (4.1) 

where 

r,(x) := (p,(x))i/- (4.2) 

defines a smooth function (specifying the radius of the fibre {x} x F at the point 
x), where pj is the density function on the edge Cj introduced in Section |21 

We denote by Ge and the d x (i-matrices associated to the metrics Qs and 
gs with respect to the coordinates (x, y) (here y stands for suitable coordinates 
on F) and assume that the two metrics coincide up to an error term as e — 0, 
more specifically 

^'~^'^{o{e) o{e^))-{ o{e) e^r, H + o{e^) J ' ^^""^^ 

i.e., 

ge,xx = 1 + 0(1), ge,xy„ = o{e) , ge,y^y^ = e^r^{x) Kp{y) + o(£^). 

uniformly on U . To summarize, we assume that the metric is equal to the 
product metric cje up to error terms. 

This is a central assumption in our construction which describes how in fact 
the family of manifolds shrinks to the graph Mq. One of the reasons why we 
introduce a pair of metrics will become clear in the following two examples. 
While our construction uses intrinsic metric properties of the manifolds only, we 
want it to be applicable to manifolds embedded into some Euclidean space M^. 
It will be one of our aims to show that within the prescribed error margin such 
a "practically important" metric yields the same result as the product metric 
which is easier to handle. 

In particular, our results show that the convergence is independent of the chosen 
embedding. 

Example 4.1. Embedded graphs. Note that it is impossible to embed our 
graph neighbourhood if the cylindrical sleeves have the same length as the 
underlying graph edges, but it can be achieved with the length shortened by a 
factor of order o(l). In this sense, we recover the situation treated in |KuZ01j . i.e.. 



Mq embedded in and F = [—1, 1] and being a suitable ^-neighbourhood 

of Mq. 

In the same way, we can treat the graph Mq embedded in with being 
the surface of some pipeline network (i.e. F = §^). 

Example 4.2. Curved edges and variable transversal radius. Suppose f/^ 
is the ^-neighbourhood of a smooth curve 7 = Tj- : Ij — > M"^ parameterized by 
arc-length. If, e.g., u = d = 2 and F = [—1,1] a chart is given by 

^: X [-1,1] — > Ue,j, ix,y) h^7(x) + erj{x)y n{x), 
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i.e., we thicken the curve 7 in its normal direction n(a;) at the point 7(x) by the 
factor er{x) = erj{x). The corresponding metric in (x, |/)-coordinates is given by 

Q _ fil + SKyry + e^y'^P e^rry\ _ fl + 0{e) 0{e'^] 
£ — \ e^rry e^r^ J ~ \ ^(^^) ^^^^ 

where k := 7172 — 7272 is the curvature of the generating curve 7. Therefore, the 
error term o(l) comes from the curvature of the embedded curve 7 whereas the 
off-diagonal error terms come from the variable radius of the transversal direction 
(note that r = if r{x) is constant). Curvature induced effects in the thin tube 
limit are well understood — see, e.g., |DE95j . 

4.B. Estimates on the thickened edges. Following the philosophy explained 
in the previous subsection, we start with pointwise estimates where we compare 
the product metric Qs with the original metric Qe- Note that the assumption ()4.3p . 
while fully sufficient for our purposes, is optimal in a sense, i.e., that the following 
lemma ceases to be valid if we weaken its hypothesis even slightly. 

Lemma 4.3. Suppose that g^, are given as in (j4.1|) and (14. 3p . then 

(detG,)^ = (1 + o(l))(detG,)5 (4.4) 

gT:={G-').. = l + o{l) (4.5) 

< {l + o{l))\du\l (4.6) 

\dMl<o{e)\du\l (4.7) 

where d^ and dp are the (exterior) derivative with respect to x E I and y E F, 
respectively. All the estimates are uniform in {x,y) as e ^ 0. 

Proof. The first equation follows from 



det(GA-^) = detf^VW 2 'I'^Jfi J^-i 



-det(^ + "W "(""'M -1 + 0(1) 
-"^^^ \ o{e) 1 + 0(1)^ -^ + ''^^)- 

For the second one, we consider the upper left component of 

G^^ — G^^ = —G^ "^{G^ — G^)G^ + o{G^ — G, 



1 \Mi) 0(5) \ A \ ...,foii) 0(5-1 

0(6-^)) [oie] 0(^2) Mo 0(£-2) ) - lo(^-i) o(£-2 



Inequality ()4.6|) is equivalent to 

(J ;;)<(i+o(i))G.-' 



CONVERGENCE OF SPECTRA OF CRAPH-LIKE THIN MANIFOLDS 13 

in the sense of quadratic forms. This will be true if we show that 

(J ;,)<(l + o(l))G- 
for some 6 > 0, where 1 is the m x m unit matrix, which in turn means 

However, 

1 + 0(1) \ / o{e)\ 
0{e')J + [o{e) J 

and the eigenvalues of the last matrix are of order o{e), so 

for some constant c > 0, and therefore it is sufficient to choose 6 < c^^. The 
proof of inequality ()4.7|) is similar. □ 

4.C. Notation. The tilde in a symbol refers always to the product metric Qs- 
We denote, e.g., by f/^ the manifold f/^ with metric and (abusing the notation 
a little bit) employ the symbol Us for the manifold Us with the metric Qs- 

As a motivation for the above choice of the metrics, let us calculate the norm of 
u G L2{Us) for a function u which is independent of the second argument y E F, 
i.e. u{x,y) = u{x). This yields 

= / \u\'^dUs = / / \u{x)\'^{detGs)^{x,y) dxdy 
= e"" j^\uix)\^r"'ix)dx J (det H)-^ {y) dy = e'^WuWjvoliF) = e'^WuWj. (4.8) 

4.D. Transversal averaging. We will employ averaging processes on edge neigh- 
bourhoods Us = Usj which correspond to projection onto the lowest transverse 
mode: 

Nu{x) = Nju{x) := / u{x, ■) dF (4.9) 
Jf 

Note that Nu{x) is well defined for u G T-l^{Us), and moreover, 

5-||iV«||? = \\Nu\\l < Ml = {I + om\n\\l (4.10) 

in view of eqs. ()4.8|) . ()4.4|) . and the Cauchy-Schwarz inequality. 

In the following two lemmas we compare a function u and its derivative du 
with the normal averages Nu and d^Nu, respectively. Note that for the next 
lemma, ()4.10|) is not enough; we also need the reverse inequality: 
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Lemma 4.4. For any u G T-l^{Ue) we have 

||«||^^-||.™/^iV«||?<o(.V2)(||nf^^ + ||H|y. 

Proof. Applying Lemma f3. II with X = F we get 

1 

6Xf{F) 

Next we integrate over Ij and obtain 



u{x, -nl- \Nu{x)\' < Tmrr^WdFuix, + 6Mx, Olll- (4.ii) 



oie 



Ml - en\Nu\\l < y_ \du\ldU,, + 6\\u\ 

using estimate (j4.7p . We put 6 := ^/o{e) and apply ()4.4|1 to obtain the result for 
the manifold U^j. □ 

Lemma 4.5. For any -u G 7i^{Us) we have 

l|.™/^(iv^yil?-IIHI?..<o(i)IM«ll?..- 

Proo/. 

||e'"/2(iVw)'||? = ||e-/2iV(4w)l|2 < (1 +o(l))||4«||^, 

= (l + o(l))/ < (1 + 0(1)) / MwlJ^rff/, = (l + 0(l))||tiM||^^ 

holds in view of estimate ()4.10|) and ()4.6p . □ 

Next we need a pointwise estimate on the behaviour of Nu at the boundary. 
Lemma 4.6. We have 

\Nu{x')\' < 0{e-n{Ml + \\du\\l) 
for all u G HMjJe), where x° G 9/. 
Proof. One estimates 

|iVt.(x°)p < / |«(x°,i/)prfF(y) < c,{\\u\\l + \\dM\l) < Ois-n{\\u\\l + \\du\\l) 
Jf 

by Lemma O with X = U, ^B) and (Q. □ 

5. Fast decaying vertex volume 

5. A. Definition of the thickened vertices. Remember that ^ = Vk as man- 
ifold, whereas denotes the e-depending metric on V^^k- Let g := gi, then we 
assume that 

c-e'g <ge< c+e^'^g (5.1) 
in the sense that there are constants c_, c+ > such that 

c^e^g{x){v,v) < ge{x){v,v) < c+e'^''g{x){v,v) 
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for all V G T^ Vfc and all x G V^. The number a in the exponent is assumed to 
satisfy the inequalities 

^<a<l; (5.2) 

notice that a < 1 is needed for (j5.1|) to make sense with < e < 1. Thus the edge 
and vertex parts of the manifold need not shrink at the same rate but the vertex 
shrinking should not be too slow than that of the edges. This hypothesis expressed 
by ()5.H) plays a central role here; other shrinking regimes will be discussed in the 
following sections. 

Note that the manifold Vs^k shrinks at most as e (in each direction) by the lower 
bound in ()5.H) . This ensures that a global smooth metric Qs exists on with the 
requirements on U^^j and V^^^. Therefore, we do not need an intermediate part 
(called bottle neck) between the edge and vertex neighbourhoods interpolating 
between the different scalings as in Sections 10 and [7| 

We easily obtain the following global estimate from (j5.1|) : 

Lemma 5.1. There are cf,cf > such that 

c^e''\\u\\l < \\u\\l < cte''''\\u\\l (5.3) 
c^e'-'^Wdury < \\du\\l < cte'^'-^dury (5.4) 

for allue n\Vs) = n\v). 

5.B. Convergence of the spectra. The limit operator will concentrate only 
on the edge part in this case, therefore we define 

Ho := L2(Mo), Vo := H^M,), qo{u) := \\uTmo = E HWl^ (5-5) 

j 

i.e., the limit operator Qq is (see Def. (12. If the transversal manifold 
F has boundary, we assume that Am^ satisfies Neumann boundary conditions. 
With the above preliminaries we can finally formulate the main result of this 
section: 

Theorem 5.2. Under the stated assumptions XkiM,,) —>■ Afc(Mo) as e ^ 0. 

Recall that the eigenvalues Xk^Mir) are by assumption ordered in the ascending 
order, multiplicity taken into account, so the label of a particular eigenvalue curve 
may change as e moves. The spectrum of the Laplacian on is in general richer 
than that of the graph and a part of the eigenvalues escapes to +cxo as e — *■ 0; the 
proof presented below shows that this happens, roughly speaking, for all states 
with the transverse part of the eigenfunction orthogonal to the ground state. 

Our aim is to find a two sided estimate on each eigenvalue Afc(Me) by means 
of Aa:(Mo) with an error which is o(l) w.r.t. the parameter e. 
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5.C. An upper bound. The mentioned upper eigenvalue estimate now reads 
as follows: 

Theorem 5.3. XkiMe) < Afc(Mo) + o(l) holds ase -^0. 
To prove it, we define the transition operator by 

^euiz) := < /n , . , . 5.6 

\e"^/\ix) ifz={x,y)eUj ^ ' 

for any u G 1H}{Mq). Theorem 15. HI is then implied by Lemma f2. II in combination 
with the following result. 

Lemma 5.4. We have G T-C^{M^), i.e., <l>e maps the quadratic form domain 
of the Laplacian on the graph into the quadratic form domain of the Laplacian 
on the manifold. Furthermore, foru G 1H}{Mq) we have 

Mil, - il^e^llk < o{l) Ml,^ (5.7) 

Wd^euWli^- q^iu) =o(l)go(M)- (5.8) 

Proof. The first assertion is true since is constant on each thickened ver- 
tex Ve^k and continuous on dVe^k- Clearly, is weakly different iable on each 
thickened edge Ue,j- Moreover, we have 



I Mo 



Edi^iil - (1 + oim^suwi ) = o(i) J2 Ml = o{i)Mi 



where we have neglected the contribution to the norm of from the vertex 
parts of and employed eqs. ()4.4|) and ()4.8|) . The second relation follows from 



2- - Il7/'l|2 



= E((i+«(i))ii"'iil-ii"'iil) = «(i)^o(«) 

in the same way as above and with ()4.5|) : recall that is constant on Vs.k and 
independent of y G F on Usj. □ 

5.D. A lower bound. The reverse estimate is more difficult. Here, we will also 
employ averaging processes on the vertex neighbourhoods V^^k which correspond 
to projection onto the lowest (constant) mode: 

Cu = CkU ■= / udVk. (5.9) 

vol Vk 

Recall that V = Vk denotes the manifold Vk with the metric g = gi (see Re- 
mark EIZI for the reason why we use Vk instead of V^^k)- 
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Lemma 5.5. The inequality 

\CkU-N,u{x')\'<0{e'^~'')\\dufy^^ 

holds for all u G H^iVe^k) where the point = x'j^. E dlj corresponds to the 
vertex v^. 

Proof. 

|C,M-iV,M(a;°)p< / \Cuu-u{x\y)\^dF{y)<ci{\\Cuu-u\\l^ + \\du\\l^) 



< ( WT7T + 1 ) < 0{e'-')\\durv^ 



\u - Cu\\l^ < cte-'Wu - Cufy < cte^'-^Jdufy < Oie'^'-'+'^ndufy. 



1 

holds by Lemma 13.21 and Lemma 13.11 with X = Vk and metric g = gi, and 
Lemma 15.11 □ 

Lemma 5.6. We have 

Wu-CuWlKOief'nduWl 

for all u G 7i^(V^), where [3 := {2 + d)a — d. 

Proof. Using again Lemmas 13 . 1 1 and 15 . 1 1 we infer 

1 

Notice that /9 > is equivalent to a > d/{d + 2) and the last inequality is satisfied 
due to ()5.2p and the fact that d> 2 holds by assumption. □ 

Remark 5.7. For Lemma 15.61 the "natural" averaging C^u := jy udV^ would 
yield the same result whereas Lemma f5. 51 leads to the estimate 0{e'^~'^) which is 
worse since 2a > p. 

We conclude that in the fast decaying case the edge neighbourhoods lead to 
no spectral contribution in the limit e ^ 0: 

Corollary 5.8. The inequality 

holds true for all u G U^iUe U K)- 

Proof. We start from the telescopic estimate 

< 0{ef'l')\\duU + (volK)^/^ [0{e^'--''^l')\\dufy^^O{e~-){\uf^ + \\du\lf'' 

where we have used Lemmas l5.6U5.51 and l4.6l and furthermore the inequality ()5.3p 
to obtain volV^ = 0[e'^'^\ Finally, note that (5 = [d^2)a — d> ad — m> ^ and 
that ac? — m > is equivalent to assumption ()5.2p . □ 
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Now we define the transition operator by 

{^eu)j{x) := e'^/^Njuix) + p{x){CkU - A^jm(x°)) for x G Ijk (5.10) 
wliere p: M — > [0, 1] is a smootli function such that 

p{x^) = 1 and p{x) = for all |x — > -min£j (5-11) 

where ij denotes the length of the edge ej = Ij. Furthermore, x° = G dij is 
the edge point which can be identified with the vertex v^- Recall that Ijk denotes 
the (closed) half of the interval Ij = ej adjacent with the vertex Vk and directed 
away from Vk- 

Lemma 5.9. We have G ^{^{Mq) if u E 'H^(M^). Furthermore, 

go(*.«) - \\du\\l^ < o(l)(||«||^,^ + \\du\\l,J (5.13) 
for allue n\M,). 

Proof. The first assertion follows from {'$^u)j{x^j^) = CkU. Furthermore, we have 

11^ Ilk - II ^£^11 Mo 

k£K jeJk 

<E(ii«iiL + E(ii")i?'„.-ii^'""'^«iiU 

where we have used the inequality 

{a + by >{l-6)a^ -h^ S>0. (5.14) 



The last term in the sum can be estimated by 0{6'"'')6^^\Cu — Nu{x^)\'^ . Applying 
Lemma we arrive at the bound by 0{e"^~^'^°'~'^)6~^{\\u\\1,j^ + HrfMlli/J. Note 
that m + 2a — d = 2a — 1>0 since a > 1/2. Set 5 := ^(^""i)/^. The remaining 
terms can be estimated by Corollarv 15.81 Lemma f4. 41 and estimate ()4.1Up . 
The second inequality can be proven in the same way, namely 



qoi^su) - \\du\\l,^ < J2{miNuY + p'-{Cu-Nu{x'ml, - IM«II^„. 

kf^K 

<J2{\\^'^^^Nu)%-\\du\\l^^^^^^^^ 

keK 
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where we have used 

{a + bf <{l + 6)a^ + h\ 0<6<1, (5.15) 



with S := £:(2a-i)/2_ gj^ce the norm involving p' is a fixed constant, the result 
follows from Lemma [4.51 and Lemma [5.51 □ 

Using Lemma 15.91 we arrive at the sought lower bound. Note that the error 
term rjk in ()2.1H) can be estimated by some e-independent quantity because = 
Afc(Me) < Cfc by the upper bound given in Theorem 15.31 

Theorem 5.10. We have Afc(Mo) < XkiM^) + o(l). 

Theorem 15.21 now follows easily by combining the last result with Theorem 15.31 

6. Slowly decaying vertex volume 

If the volume of the vertex region decays significantly slower than the volume 
of the edge neighbourhoods, the limit operator is different. At the ends of the 
edges we have Dirichlet boundary conditions, whereas for each vertex Vk, k & K, 
we obtain an additional eigenmode. In other words, we add a point measure at 
each vertex to the given measure on the graph Mq; the corresponding Hilbert 
space and quadratic form (domain) is therefore given by 

j j 

For elements of Hq we write u = {{uj)j^j, {uk)keK) where Uj G L2{Ij,Pj{x)dx) 
and Uk G C We sometimes omit the indices and simply write u instead of Uj. 
Note that the point contributions Uk do not occur in the quadratic form, i.e., the 
additional eigenmodes have zero energy. Furthermore, the associated operator 

go:=0A° ©0 

corresponds to a fully decoupled graph, i.e., a collection of independent edges, 
and its spectrum consists of all Dirichlet eigenvalues of the intervals Ij and 0. 
Here, corresponds to the zero operator on . 

In order to define assumptions such that a smooth metric exists globally 
with different length scalings on the vertex and edge neighbourhoods, we need to 
introduce some additional notation (see FigureEj): let VfT be a closed submanifold 
of Vk of the same dimension with a positive distance from all adjacent edge neigh- 
bourhoods Ujk, j G Jk- Furthermore, we assume that the cylindrical structure of 
the half vertex neighbourhood Ujk extends to the component of \ V/T where 
Ujk meets Vk, i.e., the closure of \ VfT is diffeomorphic to the disjoint union 
of cylinders [0, 1] x F. We denote the extended cylinder containing Ujk together 
with the corresponding cylindrical end (the bottle neck) of Vk by f/t, = IX y< F 
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e.k 



e.k 



(scaling inbetween e°' and e"'] 



A. 



ejk 



(transversal scaling e) 
Figure 3. The decomposition with the different scaling areas. 



and the bottle neck alone by Aj^ = I^j^ x F. Note that Aj^ = U^. fl Vk and that 

r+ _ r. I I rO 
^jk — ^jk- 

Again, we use the subscript e to indicate the corresponding Riemannian man- 
ifold with metric Qe- 

6. A. Assumption on the smaller vertex neighbourhood. We first fix the 
scaling behaviour on the smaller vertex neighbourhood V/T ■ Here, we assume 
that 



c-e^"g <9e< c+e^^'g 



on Vj 



(for the notation see (|5.1|) ) where 



d-1 



< a < 



i.e., ^ scales at most as in each direction and at least as e" where 



d 



d + 2 



a < a' < a. 



(6.2) 
(6.3) 

(6.4) 



e.g., a homogeneous scaling (a' = a) would do. Note that a' < a is necessary 
in order that ()6.2|) makes sense whereas ad /{d + 2) < a' ensures that the second 
Neumann eigenvalue of V~ tends to oo as we will need in Lemma 16.51 

6.B. Assumptions on the bottle neck. Roughly speaking, we have to avoid 
that the bottle neck has more than a single neck separating Ve^k in more than one 
part as £ ^ 0. In that case more than one zero eigenmode occur in the limit. 

We use the same notation as in Section |3] for the metric Qg on the bottle neck 
A = Ajk and set 

ge := a1{x)dx^ + rl{x)h{y), {x,y) e A = 1° x F (6.5) 
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for the (pure) product metric on A. Here, = a^jk and = r^j^ are strictly 
positive smooth functions. Note that defines the radius of the fibre {x} x F 
at the point x. Again, we denote by and the d x c?- matrices associated to 
the metrics and with respect to the coordinates (x, G /° x F) and assume 
that the two metrics coincide up to an error term as e ^ 0, more specifically 

^o{aer,) o{r^) J \ o{a,r,) {H + 0(1)^^ 

uniformly on A. 

We prove the following lemma in the same way as Lemma [4.31 



Gs — Ge + 



„2 ) ; 



(6.6) 



Lemma 6.1. Suppose that ge, cjs (ii"e given as above then 

(detG',)^ = (l + o(l))(detG',)^ 

^r:= {G;'U = af {1 + 0(1)) 



a;2|4„|2 < 0(1) \du\^ 



(6.7) 
(6.8) 
(6.9) 



where denotes the partial derivative with respect to x. 



To make a smooth junction between the metrics on Uj and possible, we 
assume that 



near x 



near x 







ae{x) = e", re{x) = 

ae(x) = 1, r^i^x) = er_ 

where x G /° = [a;^,x''] and r_ := rj{x^) (the radius of the fibre at x", see also 
equation (jHU). 

Furthermore, we assume that 



^ 1 on [x° — (5o, x°] ^ I £:r_,_ on [x"*" + 5+, x°] 



for some constant r+ > r_, where (5n = and 5^ 



(1— a)m 



(6.10) 



^a^m-ad_ ThcSe 




x^ x° — 5q x° x"*" x+ + 5+ x° 

Figure 4. The functions and in its allowed range (in grey). 
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assumptions are needed in Lemma lUTl e.g. to assure that the eigenfunctions of 
do not concentrate on Ag^jk (i-e., (j6.18p holds). 

6.C. Convergence of the spectra. With the above prerequisites we can finally 
formulate the main result of this section: 

Theorem 6.2. Under the stated assumptions Xk{Ms) —>■ Xk{Qo) as e 0. More 
precisely, the first \K\ eigenvalues tend to 0, while the remaining bounded eigen- 
value branches tend to Dirichlet eigenvalues of the intervals Ij, i.e., 

\k{M,)^0 ifl<k<\K\ (6.11) 

A,(M,) ^ \t\K\iOj^jI,) k>\K\, (6.12) 

where XniC}jej'^j) denotes the Dirichlet eigenvalues Xf{Aj.) of the operators on 
Ij (j & J) defined as in ()2.2|) . reordered with respect to multiplicity. In particular, 
if the length of all the edges Ij is I and Pj{x) = 1 for all j , we have 

Afc(M,) ^ A°([0,£]) =7rW/£2 zfk = {m-l)\J\ + l,...,m\J\. (6.13) 

Again, our aim is to find a two sided estimate on each eigenvalue Afc(Me) by 
means of Xk{Qo) with an error which is o(l) w.r.t. the parameter e. 

6.D. An upper bound. The following upper eigenvalue estimate is slightly 
more difficult to show than in the previous section: 

Theorem 6.3. Afc(Me) < XkiQo) + o{l) holds as e ^ 0. 

To prove it, we define the transition operator by 

(volK',)-i/2^fc if zeVk, 



U 



;(x) + (voiv;;.)-i/V(2;)«fc ifz = {x,y) G Uj 



for any u & T>o, where p is a smooth function as in ()5.1H) and x° = x^^, denotes 
the endpoint of the half-edge Ijk corresponding to the vertex Vk- Theorem 16. 31 is 
then implied by Lemma [2.1 1 in combination with the following result. 

Lemma 6.4. We have G H^{Mi;), i.e., $e maps the quadratic form domain 
into the quadratic form domain of the Laplacian on the manifold. Further- 
more, 

MH,-\\^eufM^_<0{l)\\u\\'^^ (6.14) 

\\d^eu\\li^ - qo{u) < 0(1) (||m||^^, + qo{u)) (6.15) 

Proof. Since Uj \qj. = 0, the function agrees on dVe^k for both definitions. 
Clearly, is weakly differentiable on each thickened edge U^j. Moreover, we 
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have 

|2 



k&K 



+ (iWfcp - \\^eU\ 



where we have used equation ()4.4|1 and that V^j^ C Ve^k- Note that the latter sum 
in the last line is equal to 0. To estimate the remaining sum, remember that 
is independent of y on U^^jk- Therefore we can apply equation ()4.8p . and 
inequality ()5.14|) with 5 := £:(™'-"'^)/2 yields the upper estimate 

E {(^ + o{l))\\u\\l^+ ^ ^ ^ Wf) = o{l)\\u\\l,^. 

In the last inequality, we have used the estimate (volV^~^)^^ < 0{e^°"^) which 
follows from the lower bound of Note that 6 = o(l) by assumption (j6.3|) . 

The second relation follows from 

IM$.«llk-'?oM = $^((i+o(i))5'-||e-^u' + (voiK;,)-^p'nfe|lt-ll^'lll) 

< E (1 + ( ^ll^'lll + J^JP%>'\" ) ^ ^m^Wno + loin)) 



k&K 



in the same way as above together with ()4.5p for the second equality and ()5.15p 
in the last line; recall that is constant on Vs^k- D 

Note that we need a counterpart to \\u\\y^ ^ on the limit Hilbert space ?io- In the 
case of a fast decaying vertex volume in the previous section, the corresponding 
norm vanished (see Corollarv 15 .8^ . but here we need the additional subspace 
in Tio coming from extra point measures at the vertices. 

Furthermore, note that the upper bound estimate on \k{Mi,) already proven 
in Lemma 15.41 remains valid in this setting, but it is too rough for the present 
purpose. 

6.E. A lower bound. Again, the reverse estimate is more difficult. We will 
employ averaging processes also on the vertex neighbourhoods; this time with 
the e-scaled manifold V~j^\ 



In the first lemma, we prove an estimate similar to the one in Lemma f5. 61 Note 
that IIC'-ull < IImII by Cauchy-Schwarz, but we need the reverse inequality. 
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Lemma 6.5. For any u G Ti^iy^ ) we have 

Ml- - WCjuWl- < omMl, + \\du\\l-). 

Proof. Apply Lemma l3.ll with X = and b = £({'^+2)a'-'^Q:)/2_ From the min- 
max principle we obtain A^(yg^) > O^^'^C"-" )-2q! ^_ Note that 6 = o(l) since 
(ci + 2)a'-da > by (Q- □ 

The next three results are valid independently of the assumptions on a given 
in ()6.3|) and ()6.4p . We will need these results also for the borderline case a = 
{d — l)/d in the next section. 

We need an estimate on the average \Nu{x^)\'^. Since on the bottle neck A^^jk, 
the estimates are quite delicate, we first prove the result for \Nu{x~^)\'^ (i.e., on 
dV~f^ where the scaling of the metric is of the right order. The error is controlled 
by (j6.17p . Note that this estimate is a counterpart to the estimate in Lemma 
where we extended the function to the edge neighbourhood U^j (useful in the 
case of fast decaying vertex volume, ad — m > 0). This is not possible here, since 
ad — m<0. Therefore, we extend the function to the vertex neighbourhood V~f,. 

Lemma 6.6. The inequality 

\Nu{x^)\' < Mx\-)\\l < 0{e-') {\\u\\l. + WduWl-) 

holds for any u G THMV^). 

Proof. We have 



\Nu{x+)\' < J \u{x+,y)\'dF{y) 

< Cl{\\ufy- + lld^ll^-) < 0(£-"'^)(||w||J.- + \\du\\l-) 

by Lemma (3.21 with X = V~ and the lower bound in assumption ()6.3|) . □ 

The next lemma is the key ingredient in dealing with the bottle neck. Here, 
we prove two Poincare-like estimates. Since we want to avoid a cut-off function 
(leading to divergent terms when being differentiated) we only prove an estimate 
on the difference and not on Nu{x^) itself in (j6.17j) . For the same reason, an 
integral over F remains in (j6.18j) . Note that I^{x^) = volA^. 

Lemma 6.7. There is a constant C > such that 

\Nu{x'>) - Nu{x+)\^ < C/-(x°) \\du\\X, (6.17) 

MX < 4/+(x°) \\u{x\ + AC It \\du\\l (6.18) 

for all u G 7Y^(Ae) where 

If{x):= j a,{x')rf"'{x')dx' and It' ■= a,{x)r^{x)I- (x) dx. 

Jx+ J x+ 
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Furthermore, under the assumption ()6.10p . we have 

/-(xO) = o(e-™), = o{e'"^) and I+- = o(l). 

Proof. For a smooth function u we have 

u{x,y) — u{x~^ ,y) = / dxu{x' , y) dx' . (6.19) 



For the first assertion, we set x = x^, foremost integrate over y & F and then 
apply Cauchy-Schwarz 



Nu{x^) - Nu{x^)\^ < / al{x)detG,{x',y)--2dx X 



'F Jx+ 

X / a~'^{x')\dxu{x',y)\'^ det G e{x', y)^ dx' dF{y). 



The first integrand over x' can be estimated by Cae(x')r~'" applying ()6.7|) . There- 
fore, the first integral is smaller than C/~(x°). The second integral together with 
the integral over F can be estimated by 0(1) ||c?-u||^^ applying ()6.9p . 

For the second assertion, we first apply Cauchy-Schwarz (and ()5.15j) with 6 = 1) 
to (j6.19p and than integrate over y ^ F to obtain 



\u{x,y)\UF{y) <2 \u{x+,y)\^dF{y)+2 / a^^{x') detG{x' ,y)-^ dx' x 

JF JF Jx+ 

X / a-'^{x')\d^u{x',y)\^deiG{x\y)^ dx' dF{y). (6.20) 



The first integral over x' can be estimated as before by CI^ (x). Finally, multi- 
plying with ae{x)r]^{x) and integrating over x G /° yields 

< 2/+(a;o) ||m(x+, + 2C/+- \\du\\\^. 

Applying (j6.7|) once more we obtain the desired estimate over instead of 
(note that 2/(1 + o(l)) < 4 provided e is small enough). The general case of 
non-smooth functions can easily shown with approximation arguments. 
The integral estimates follow from 

/■x"— <5o /"x" 

I-{x^)< e"(CT_)-™c/x+ / (£r_)-™c/x = (£" + 5o)0(£""). 

Jx+ JxO-5o 

Since 6q = e°', we have I^{x^) < 0{e°'~"^). Next, we have 



px ' +0+ rx —OQ 

/+(x°) < / e"e'^"'dx+ / e"(CT+)'"c/a; 

Jx+ Jx++5+ 

PX" 

+ / (er+)'"rfx = 5+0(5'"'^) + (£° + 5o)0(£' 
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and therefore /+(a;°) < 0(e°+™) = 0(e"+™-"'^)0(£"'^) since 6+ = e'^e"'-'"^. The 
last assertion follows from < I^{xq) I^{xo) < O^e^""). □ 

The following corollary is again independent of the assumption we made about 
a in ()6.3|) and ()6.4|) . in particular, it is also valid in the setting of the borderline 
case of Section [7| 

Corollary 6.8. For all u E 7i^(\4) we have 

\\u\\l<o{l){\\u\\l^ + \\du\\lJ. 

Proof. We only have to put together ()6.18|) and Lemma 16 .61 □ 

We now formulate a consequence of the preceding lemmas under the assump- 
tion 

Corollary 6.9. Suppose < a < m/d = {d — l)/d. Then we have 

\NuixY < o{e'n {Mil + \\du\\lj 

for allue n^iVe). 

Proof. Applying (j5.14j) with 5 = 1/2 to (j6.17j) we obtain 

\Nu{x'')\^ < o{e-''^)\\du\\% + 4\Nu{x+)\\ 

The second term is of order 0(6:""'^) by Lemma 16.61 and therefore also of order 
o{e~"^) by the assumption on a. □ 

In this section, we define the transition operator by 

i^euUx) := e-/2iV,n(a;) - p(x)iV,n(a;0) for x G 1,^ 

where p is a smooth function as in (jS.llI) and a;° = denotes the endpoint of 
the half-edge Ijk corresponding to the vertex Vk- 

Lemma 6.10. We have "^sU & T^o if u E Ti^lM^). Furthermore, 



\Mk - W'^Mlno < + WMk) (6-22) 

qoi^eu) - \\du\\l^ < o(l)(||u||l,^ + WduWlJ (6.23) 

for allue H^{Me). 

Proof. The first assertion follows from the fact that (\E'£M)j(x°) = 0. Furthermore, 
we have 

ii-iik-ii^.-ii?..<E((ii-iiK-.-ii^e"-iiU 

k&K ^ 
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The first difference is of tfie desired form by Lemma lU31 Furtliermore, tlie integral 
over the "bottle necks" A^j^ can be estimated in the needed way by Corollary 16 .81 
Applying ()5.14|1 to the remaining difference in the last sum we obtain the upper 
estimate by 

{Ml,^, - en\Nu\\lJ + 6 e-\\Nu\\l^ + -j\\p\\lJNu{x')\' (6.24) 

For the first two terms we obtain the sought bound by virtue of Lemma 14.41 and 
fl4.10|) : for the remaining term one has to apply Corollarv 16.91 
The second inequality can be proven in the same way, namely 

= E( - Wd^Wl-, + j:i'-\\iNuy-p'Nu{x%^^ - \\du\\lj) 

We omit the norm contribution from V^~^ and estimate the remaining difference 
with (jS.lSp and obtain (up to the summation) 

r-.m 

{en\{Nu)%^ - IMnf^^^^J +55-||(iVn)'|||,^ +2-||p'|||JiV«(a;°)p. 

For the first difference we obtain the needed estimate by virtue of Lemma 14.51 
An upper bound for the remaining term is of the same form as before. □ 

Using Lemma 16.101 we arrive at the sought lower bound. Note that the error 
term rj^ in ()2.1H) can be estimated by some ^-independent quantity because = 
A A; (Me) < Cfc by Theorem 16.31 

Theorem 6.11. We have Xk{Qo) < XkiM,) +o(l). 

Theorem 16.21 now follows easily by combining the last result with Theorem 16.31 

7. The borderline case 

7. A. Definition of the thickened vertices. If the volume of the vertex region 
decays at the same rate as the volume of the edge neighbourhoods, the limit 
operator acts again in the extended Hilbert space introduced in the previous 
section but it is not decoupled anymore. Thus it is not supported by the graph 
alone, in particular, it is not the Hamiltonian with the boundary conditions ()2.4|1 . 

We start with the definition of the limit operator. The corresponding Hilbert 
space and quadratic form are given by 

Ho := L,{Mo) © C^, qo{u) := HWl ' (7-1) 

j 

where the form domain Vq of go is given by those functions u = {{uj)j^j, {uk)keK) 
such that 

u G n\Mo) © and {Yo\V^y^\j{vk) = Uk (7.2) 
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for all j G Jk and k E K, i.e., values of the functions at the edge endpoints 
Vk = x^i^ are now coupled with the additional wave function components; recall 
that VjT denotes the manifold with e = 1. The corresponding operator Qq is 
given by 

Qou = (f-l{p^u'^y) , (-(volV;^)-^ ) ; (7.3) 

it depends parametrically on vol(V^~) but we refrain from marking this fact ex- 
plicitly. Again, this operator has a purely discrete spectrum provided the graph 
Mq is finite. 

As we have said, Qq is not a graph operator with the conditions (j2.4|) . Never- 
theless, there is a similarity between the two noticed by Kuchment and Zeng in 
|KuZ03j . To solve the spectral problem Qqu = Xu one has to find {uj)j(zj such 
that —{pjUj)' /pj = Xuj and at the vertices the functions satisfy the conditions 

PjMu'jivk) = -A(vol V^~)u{vk) . (7.4) 

This looks like (|2.4p . the difference is that the coefficient at the right-hand side 
is not a constant but a multiple of the spectral parameter; in physical terms one 
may say that the coupling strength at a vertex is proportional to the energy. 

After this digression let us return to the limiting properties. We adopt again 
the assumption ()6.10|) in this section. Instead of ()6.2|) we suppose now that on 
the vertex neighbourhood the metric satisfies the relation 

g, = e'^-g + 0(^2") on V,7 (7.5) 

with 

d-1 , , 

a = ^, (7.6) 

which corresponds to the above mentioned equal decay rate for the volume of the 
edge and vertex neighbourhoods. In particular, we have 

=£"'^(l + o(l))||«||^_ and \\du\\l-=e''^''-^\l + oil))\\dufy- (7.7) 

and 

Yo\{V~) = £"'^(1 + 0(1)) Yo\{V-) (7.8) 
for each V~ = VjT as in Lemmas 14.31 and 15.11 

7.B. Convergence of the spectra. With the above prerequisites we can finally 
formulate the main result of this section: 

Theorem 7.1. Under the stated assumptions Xk{M^) — ^ Xk{Qo) as e ^ 0. 

To prove it, our aim is again to find a two sided estimate on each eigenvalue 
Afc(Me) by means of Xk{Qo) with an error which is o(l) w.r.t. the parameter e. 
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7.C. An upper bound. Again, we first show the easier upper eigenvalue esti- 
mate: 

Theorem 7.2. Afc(Mj < Xk{Qo) + o(l) holds as e ^0. 
We define the transition operator by 

rvol(V;7,)-i/V iizeVk, 
$,«(^):=<^ £-'"/S(^)+P(^)x , , (7.9) 

for any u & Vq, where p is a smooth function as in ()5.1ip and x° = x% denotes 
the endpoint of the half-edge Ijk away from the vertex v^. Theorem 17.21 is then 
implied by Lemma f2. II in combination with the following result. 

Lemma 7.3. We have G ?i^(Me), i.e., $£ maps the quadratic form domain 
T>o into the quadratic form domain of the Laplacian on the manifold. Further- 
more, 

\MHo-\\'^eUfM^<o{l)\\ur^^ (7.10) 

\\d<^M\k - ^o{u) < 0(1) (||n||^^, + qo{u)) (7.11) 

Proof. The argument is analogous to the proof of Lemma in3I The only difference 
is that we need the following estimate 

e-\vo\iV,',r/\,-e-/\ix')\' = \e-/'ivo\V-,r/' - (vol V,-)-^^!^ \u,\^ 

since -u G Pq- The last difference is of order o(l) by ()7.8j) . □ 

7.D. A lower bound. The estimate on Afc(Me) from below can be found in 
analogy with the slowly decaying case in Section IHl Furthermore, we need the 
following averaging operator 

volV; Jy- 

Since we have an exact scaling of the metric of order by (j7.6|) . we also could 
use the e-depending manifold V^~^ here (cf. also Remark l5.7p . 

Lemma 7.4. For all u G Ti.^{V~i^) we have 

\C,u-N,u{x')\'<ois-n WduWl^^^ 

Proof. We have 

\C^u - Nju{x^)\ < \C^u - Nju{x+) \ + \Nju{x+) - A^jm(x°)|. 

The first difference can be estimated in the same way as Lemma 15.51 (replacing 
Vfc by and using estimate ()7.7|) . i.e., we arrive at 

\C,;u - Ar,-M(x+)|' < 0(£-('^-')") \\du\\l-; 

recall that now we have ad = m. For the second difference, use ()6.17|) . □ 



(7.12) 
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Similarly to Lemma (6.51 we can prove: 
Lemma 7.5. For all u G T-C^{V^^), we have 

Mil- - \\c-u\\i- < oienmii- + \\du\\y. 

Now we define the transition operator by 

{^eu)j{x) := (^N.u(x) + p{x) (C^m - Nju{x^))^ for x G Ijk 

where p is a smooth function as in (jS.llI) and x° = denotes the endpoint of 
the half-edge Ijk corresponding to the vertex v^- 

Lemma 7.6. We have "^sU & T^o if u E Ti^lM^). Furthermore, 

\H\k - ll^^^llwo ^ o{l){\\u\\l,^ + \\du\\lj (7.13) 
qoi^eu) - \\du\\l^ < o(l)(||w||l,^ + WduWlJ (7.14) 

for allue n\M,). 

Proof. The arguments are the same as in the proof of Lemma [6. 101 For the vertex 
contribution, we need the estimate 



u 



The first difference can be treated with Lemma 17.51 and leads to an error term 
0{e"). The second term is of order o(1)||m||?^_ by ()7.7|) . ()7.8|) and Cauchy- 

£,k 

Schwarz. Furthermore, CoroUarv 16. 81 is also true in this setting (independent on 
the particular a). We also need Lemma f7. 41 □ 

Using Lemma f7. 61 we arrive at the sought lower bound. Again, the error term 
rjk in ()2.11|) can be estimated by some e- independent quantity because = 
Afc(Me) < Cfc by Theorem O 

Theorem 7.7. We have \k{Qo) < K{M^) + o(l). 

Theorem 17.11 now follows easily by combining the last result with Theorem 17.21 

8. Non-decaying vertex volume 

In this section, we treat the case when the vertex volume does not tend to 0. In 
some sense, this case corresponds to a = in the previous notation but we need 
more assumptions to precise the convergence of the manifold ^ to a manifold 
Vo,fc as e — ^ 0. We cite only the result here since it has already been presented 
P03] or with more detailed proof in |P00j . A related result corresponding 



m 



to the embedded case (see Example 14. 1|) as in |KuZ01j was proven by Jimbo and 
Morita in |JM92j or for manifolds (with non-smooth junctions between edge and 
vertex neighbourhoods) by Anne and Colbois in |AC95j . 
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Furthermore, we assume that the transversal direction is a sphere, i.e., F = S™. 
Let Vo^k be a compact d-dimensional manifold without boundary for k G K. To 
each edge j G Jk emanating from the vertex Vk, we associate a point x^/^ G Vo^k 
such that x^i^ (j G Jk) are mutually distinct points with lower bound 2eo > 
on their distance to each other. We assume for simplicity that the metric at 
x^ = is locally flat within a distance Eq from x° (the general case can be 
found in jP03j ) . Then the metric in polar coordinates {x,y) G {0,eo) x §™ looks 
locally like 

g = dx^ + x^ hy 

where hy is the standard metric on §™. Modifying the factor before hy, we define 
a new metric by 

(yfg = dx^ + rl (x) hy 
with a smooth monotone function r^: (0,eo) — ^ (0, oo) such that 



for < a; < e/2 
X ioi 2£ < X < Eq. 



We denote the (completion of the) manifold (Vq^a,. \ Ujgjj.{^jfcli ^ Jk},ge) by 
V^^fc- Note that this manifold has | Jfc| attached cylindrical ends of order e at each 
point x^jf^. Now we can construct the graph-like manifold as in Section IHl 
As in the slowly decaying case of Section IHl the limit operator 

jeJ keK 

decouples and the next result follows (cf. |Pn3[ Theorem 1.2] or [POO]): 



Theorem 8.1. We have Xk{Me) Xk{Qo) as e ^ 0. 

9. Applications 

Finally we comment on consequences of the spectral convergence. We begin 
with a general remark stating that we only have uniform control over a compact 
spectral interval: 

Remark 9.1. Note that the convergence Xk{M^) Afc(Mo) cannot be uniform in 
A; G N: if this were the case, the theta-function 



Beit) :=tre-*^^^^ =^ 



would converge to Qo(t). But Weyl asymptotics are different in the two cases, 

vol,M, voliMp 

as t (cf. Pl8l Sec. VI.4] and ^EM Thm. 1]). Recall that > 2 and 



voli Mq := 'Ylij^ji i-e- the sum over the length of each edge. 
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9. A. Periodic graphs. Suppose we have an infinite graph Xq on which a dis- 
crete, finitely generated group T operates such that the quotient Mq := Xq/T is a 
finite graph. In the same way as in the previous sections, we can associate a fam- 
ily of graph-like compact manifolds to the graph Mq. By a lifting procedure 
we obtain a (non-compact) covering manifold X^ of with deck transformation 
group r, i.e., is isometric to Xg/F. Furthermore, X^ is a graph-like manifold 
collapsing to the infinite graph Xq. 

We are interested in spectral properties of the non-compact manifolds X^. 
Assuming that F is abelian, we can apply Floquet theory (for a non-commutative 
version see |LP04p . Instead of investigating Ax^ we analyze a family of operators 
A^^, 6' G F, where F is the dual group, i.e., the group of homomorphisms from F 
into the unit circle T^. The operator A^^^ acts on a complex line bundle over the 
compact manifold M^, or equivalently, over the closure of a fundamental domain 
C X^ with 6'-periodic boundary conditions. We call the closure a period 
cell and denote it also by (for details see e.g. |RS-4j or |P03j ). The direct 
integral decomposition implies 

spec Ax, = U B,{e), Bu{e) := { A^(M,) | G f } 
ken 

where Bk{s) is a compact subset of [0, oo), called the k-th hand.^ A similar 
assertion holds for the limit operator on X^. 

9.B. Spectral gaps. We are interested in the existence of spectral gaps of the 
operator Ax,, i.e., the existence of an interval [a, 6], < a < b, such that 
spec Axo n [a, b] = 0. Note that spec Ax, is purely essential. 

Theorem 9.2. We have \l{Me) KiQo) for e ^ uniformly in 6 e T. 

Furthermore, 

Bk{e) n Bk+i{e) =0 if 5^(0) n 5^+1 (0) = 

provided e is small enough. In particular, an arbitrary (but finite) number of gaps 
open up in the spectrum of Ax, provided the limit operator Qq has enough gaps 
and e is small enough. 

Proof. The spectral convergence can be proven in the same way as in the pre- 
vious sections. Note that the error terms converge uniformly in 6' G F since all 
error bounds are independent of 6. The only point where 6 enters is the error 
estimate ()2.11|) for the lower eigenvalue estimate. In this case, we argue as fol- 
lows: we have A^(Me) < \]^{Me), i.e., the Dirichlet Laplacian eigenvalues form 
an upper bound on the ^-periodic eigenvalues. Here, we pose Dirichlet boundary 
conditions on the boundary of the period cell. Furthermore, A^(Me) A^(Mo) 

^Note that T is connected iff F is torsion free, e.g., if T — Z x Z2 then F ^ x Z2 which 
is homeomorphic to two disjoint copies of the unit circle T^. Therefore, the bands Bk{s) being 
the continuous image of F under the map 6 i-^ A^(Me) need not to be intervals. 
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by the same arguments as in the previous sections. Therefore, we can choose 
Afc = Xl{M,) < A°(MJ < 2A°(Mo) in (ETT| independently of 9. □ 

Note that we cannot expect to show the existence of infinitely many gaps in 
even if spec A^o has infinitely many gaps since the convergence is not uniform in 
k (cf. Remark 19. This is related to the deep open problem about the validity 
of Bohr-Sommerfeld conjecture on such periodic manifolds. 

Remark 9.3. If two neighboured bands -Bfc(O) and Bk^i{0) overlap, i.e., intersect 
in a set of positive length, the same is true for Bk{e) and Bk+i{e) provided e is 
small enough. In contrast, if the bands intersect only in one point, i.e., if they 
touch each other, we cannot say anything about the (non-)existence of gaps in 
the spectrum of Ax^- 

For the rest of this section we discuss examples for which Theorem 19. 21 applies. 

9.C. Decoupling limit operators. Suppose that our graph- like periodic man- 
ifold Xs is constructed as in Section El or |H1 In this case, the limit operator is a 
direct sum of the limit operator on the quotient Mq since the limit operator de- 
couples. Therefore, the bands Bk{0) degenerate to the points Xk{Qo) where Qq is 
given as in Sections IHl or |H1 and the limit operator on Xq has infinitely many gaps. 
This means, in particular, that the limit spectrum is not absolutely continuous, 
while those of the approximating operators may be. Furthermore, Theorem 19.21 
applies in this case. 

9.D. Cayley graphs and Kirchhoff boundary conditions. In the following 
three subsections, we give examples of graph-like manifolds with fast decaying 
vertex volume as constructed in Section El such that Ax^ has spectral gaps. In 
this case, the limit operator is the Laplacian Axq on the graph Xq with Kirchhoff 
boundary conditions as in (j2.3|) . We want to calculate the spectrum of A^o for 
certain graphs Xq. For simplicity, we assume that pj = 1 and that each edge has 
length 1. 

Suppose that F is an abelian, finitely generated discrete group. Therefore, 

F = X Z"^ X ■ ■ ■ X Z""^ 

PI Pa 

where Zp is the cyclic group of order p. Furthermore, tq > since Xq is non- 
compact and Xo/F is compact. Denote r := Tq + ri + ■ ■ ■ + r^. 

We assume that Xq is the (metric) Cayley graph associated to F w.r.t. the 
canonical generators ei, . . . ,er [ej equals 1 at the j-th component and other- 
wise), i.e., the set of vertices is F and two vertices 71, 72 are connected iff 72 = £^71 
for some 1 < j < r (see Figure EJ. Note that Xq is 2r-regular, i.e., each vertex 
meets 2r edges. We want to calculate the eigenfunctions and eigenvalues of the 
6'-periodic operator A^j^, i.e., functions Uj on Ij = [0,1] satisfying —u" = Xuj 
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Figure 5. The Cayley graph associated to the group F = Z x Z2 
and the corresponding period celL Note that A^^ has no spectral 
gaps 

with the boundary conditions 

r 

Uj{0) = m(0), e~''^'Uj{l) = u{0) and ^(e~^^'=M^(l) - 4(0)) = (9.1) 

k=l 

for all j = 1, . . . , r. Here, ^ G T''" x T^i x ■ ■ ■ x T^- where Tp := { ^ G M/Z | e'^P = 
1 } is the group of p-th unit roots (isomorphic to Zp). Note that we have identified 
9 with 7 ^ e'^-^ G f. 

If A = cij^ > (and c<j > 0) we make the Ansatz 

Uj{x) := Z cos{uJx) + Aj sm{u!x). (9.2) 

Non-trivial solutions of the eigenvalue problem exist iff = fvr, £ G N, or 

1 

cosu; = - ^ cos6'fc. (9.3) 

^ k=l 

The solutions u = in correspond to Dirichlet eigenfunctions on each edge and 
produce therefore bands degenerated to a point {(fvr)^}. The multiplicity is r — 1 
provided 6' 7^ (if £ is even) resp. 7^ vr (if £ is odd) and r + 1 if ^ = resp. 
6 = 7T (modulo 27r). If 7^ in, the eigenvalues are simple. Note that the bands 
at = {inY do not overlap, but touch each other. 

For = 0, we need a special Ansatz. The only possibility is the case of periodic 
boundary conditions (^ = 0); the eigenvalue is simple. 

Theorem 9.4. // one of the orders pi, . . . ,pa is odd, the operator Axg has infin- 
itely many spectral gaps below and above {2i+ l)^7r^ (i = 0,1, . . . ). In particular, 
Theorem \9.^ applies. Furthermore, the bands {{2i + l)^vr^} are degenerated to a 
point and have multiplicity r — 1. The gap length increases as i ^ 00. 
If all orders pi, . . . ,pa are even then spec A^o = [0, 00). 

Proof. We analyze the behaviour of uj in dependence of the continuous parameters 
6i,...,9rQ G T'''' given by the relation ()9.3|) . We have gaps iff ^ Y^^^i cos 6 k in ()9.3|) 
does not cover the whole interval [—1,1]. We reach the maximal value 1 iff all 
= (j = 1, . . . ,r) and the minimal value —1 iff all 9j = it {j = 1, . . . ,r). 
The latter can only occur if all group orders are even. Note that in this case, 
the whole interval [—1,1] can be covered by an appropriate choice of the 6j^s, 
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j = To + 1, . . . , r. If one Pj is odd, there exists e > such that ()9.3|) has no 
solution provided {2i + 1)it - e < cu < {2i + 1)tt + e. □ 

We cannot say anything about the (non-)existence of gaps in the case when 
all orders pi, . . . ,pa are even. If e.g. F = Z x Z2, the bands do not overlap, but 
touch each other and fill the whole half line [0, 00) (cf. Remark 19. 3^ . 

9.E. Non-commutative groups. We comment briefly on a similar result for 
certain non-commutative groups F. Here, F consists of (equivalence classes of) 
irreducible unitary representations (cf. |LP04j ). A simple example is given by 
F = Z X Dn, where Dn denotes the dihedral group of order 2n generated by 
a, (3 with = e, /5" = e and a(3 = (3~^a. In this case the Laplacian on the 















a 

















Figure 6. The Cayley graph associated to the group F = Z x D3 
where is the dihedral group of order 6. The corresponding 
Laplacian has spectral gaps. 

corresponding Cayley graph (cf. Figure El) has infinitely many spectral gaps below 
and above (2£ + l)^7r^, £ = 0, 1, . . . , if n is odd. If n is even, spec Ax„ = [0, 00). 
For a related family of sleeve manifolds in case of odd n there is an arbitrary 
large number of open gaps provided the sleeve radius is small enough. 

9.F. Cayley graphs with loops. If we set one (or more) of the group orders 
Pj equal to 1 we formally attach a loop (or more) at each vertex (see Figure [7j). 




Figure 7. The Cayley graph associated to the group F = Z x Z2 x 
Zi, where the trivial group Zi leads to the attachment of a loop at 
each vertex. On the right, the corresponding period cell is shown. 
Note that A^o has spectral gaps in contrast to the example without 
loops. 
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Theorem 9.5. The Laplacian of a Cayley graph associated to an arbitrary finitely 
generated abelian discrete group T has infinitely many spectral gaps provided we 
attach at each vertex a fixed number of loops. 

Proof. Formally, the assertion follows from Theorem 19.41 Note that Zi = {0}, 
i.e., the corresponding component of 6 cannot be vr and therefore, the minimum 
— 1 cannot be achieved in (j9.3|) . □ 

This is an analogue of gap generation by decoration of the graph as discussed 
by Aizenman and Schenker in |AS00j . 



9.G. Cayley graphs and the borderline case. In the borderline case, the 
eigenvalue problem of the limit operator is more complicated. Here, functions uj 
on Ij = [0, 1] satisfy —Uj = Xuj with the boundary conditions 



(0)=m(0), e~'^^Mj(l) = m(0) and ^(e"'^'=M'fc(l)-M'fc(0)) = cAm(O) (9.4) 



k=l 



for all j = 1, . . . , r where is the volume of the (unsealed) vertex neighbourhood 
(cf. (17. 3p ). Again, with the Ansatz (j9.2|) . non-trivial solutions of the eigenvalue 
problem exist iff = ^vr, £ G N, or 



LU sin iu 1 ^ 



cos a; — 



2rc r 

k=l 



^cos^fc. (9.5) 



Note that formally the case c = corresponds to the Kirchhoff boundary condi- 
tion case. Again, the solutions u = in belong to Dirichlet eigenfunctions on each 
edge and produce therefore bands degenerated to a point {{£n)^}. 

Theorem 9.6. The limit operator Qq in the borderline case defined on a Cayley 
graph associated to an arbitrary finitely generated abelian discrete group T has 
infinitely many spectral gaps located around {2i + l)^7r^/4 provided i is large 
enough. If at least one group order pj is odd, we have also spectral gaps below 
and above {2i + ifn^ fori = 0,1,... 

Proof. The function f{uj) := coscj — co'sinu;/(2rc) oscillates with an amplitude 
of order u. In particular, for u = {2i + l)7r/2 we have 1/(^01)1 = (2i + l)7r/(4rc), 
i.e., there is no solution of ()9.5|) provided i is large enough. Furthermore, since 
/((2£ -|- l)7r) = —1, we can argue as in Theorem 19.41 □ 

Returning to our graph-like periodic manifolds, we have the following situation: 
In the case of fast decaying vertex volume, i.e. [d — 1) / d < a < 1, we have 
spectral gaps below and above {2i + l)^7r^ provided at least one order pj is odd. 
In particular, {2i + l)^7r^ is an isolated eigenvalue (degenerated band). In the 
borderline case, these gaps remain open. Furthermore, we always have spectral 
gaps around {2i + l)^7r^/4 provided i is large enough. In the case of slowly 
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decaying vertex volume, i.e., < a < {d — l)/d, all bands concentrate around 
£^7r^, i.e. we have large gaps around {2i + l)^7r^/4 for all £ = 0, 1, . . . 

The situation is more complicated if we allow different length ratios for the 
edges. In such a case the spectrum could be more complicated; recall the example 
of a lattice graph discussed in |EG96j shows where number-theoretic properties 
of parameters play a role. This interesting question will be considered separately. 
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